Exact algorithms for scheduling multiple families of jobs on parallel machines

In many practical manufacturing environments, jobs to be processed can be divided into different families such that a setup is required whenever there is a switch from processing a job of one family to another job of a different family. The time for setup could be sequence independent or sequence dependent. We consider two particular scheduling problems relevant to such situations. In both problems, we are given a set of jobs to be processed on a set of identical parallel machines. The objective of the first problem is to minimize total weighted completion time of jobs, and that of the second problem is to minimize weighted number of tardy jobs. We propose column generation based branch and bound exact solution algorithms for the problems. Computational experiments show that the algorithms are capable of solving both problems of medium size to optimality within reasonable computational time. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 823–840, 2003.     

公安消防队灭火救援行为所涉及的法律问题探讨

随着我国法制化建设的不断发展以及实践中不断涌现的法律案件和纠纷,关于公安消防队灭火救援行为所涉及的法律问题越来越引起人们的关注,从公安消防队灭火救援主体的法律性质,公安消防队灭火救援行为的法律性质,当公安消防队灭火救援行为造成损害时利益受损者可以寻求的法律救济途径等三个方面对公安消防队灭火救援行为所涉及的法律问题进行了探讨。     

磺化酚醛树脂的研究:对水泥和混凝土抗压强度的影响

研究了磺化酚醛树脂(SPF)对水泥和混凝土抗压强度的影响,结果显示:掺入SPF后,水泥和混凝土不同龄期的抗压强度均有明显的提高并且依赖于掺量、硫酸钠含量以及磺化剂用量.     

公安消防部队心理咨访关系现状分析

公安消防部队心理咨访关系已初步呈现良好的发展态势,但还存在着咨访关系的＂上下级模式＂倾向、＂医患模式＂倾向、＂你好-再见效应＂倾向、＂多重角色＂倾向等。造成这些问题的原因是思想认识存在偏差、专业人才队伍的匮乏、机构体制方面的问题以及职业特点的影响。     

以“贴近纳新”理念改进 任职教育军事专业课教法的几点思考

深化以任职教育为主体的教学方法改革，是顺应当前武警部队职能任务多样化的必然要求。任职教育适应岗位任职能力的需要必须注重加强军事专业课教学方法的改革与探索。“贴近纳新”把贴近职能需要纳入教学理念、贴近任职实际纳入组教模式、贴近岗位实用纳入课题施教为着眼点，旨在适应任职教育岗位任职能力培养的需要。     

基于多栅格的基建营房保障信息耦合研究

合理利用军地资源实施一体化保障是现代战争或非战争军事行动基建营房保障的重要内容，然而，包含大量此类信息的商用网络、行业网络和平时基建营房业务管理网络的信息如何能被有效利用却是一个令人头疼的问题。依托军事信息栅格和地方多个行业信息网络，研究、设计缓冲数据库和数据订制服务软件，安全可靠地将分布在多个信息栅格中的基建营房保障所需信息耦合到军事后勤信息网络中，为快速、科学制定基建营房保障计划和实施战时基建营房一体化保障提供强有力的信息支持。     

均匀设计在柴油无灰节能降污添加剂配方研制中的应用

基于低压氧弹燃烧法研究了充氧压力分别为0．6MPa和0．9MPa时两种无灰型柴油添加剂不同配比对助燃性能的影响。采用均匀实验设计和Matlab回归优化的方法，得到复配体系的最优配方，并对其进行了验证。结果表明，由Matlab回归分析得到的完全二次回归模型最理想，0．6MPa时由该模型得到的最优配方为：添加剂A和B的质量分数分别是0．300‰和0．700‰，并通过实验验证得到的发热量达到最大，变化率为8．697％。0．9MPa时，结合直观分析和回归分析，得到与实际相符的最优配方：添加剂A和B的质量分数分别是0．600‰和0．900‰，此时发热量皮化率为4．453％。     

防空群对多批次小间隔目标射击效能评估

基于排队网络理论的适用性分析以及基本假设与适当简化,将防空群对多批次、小间隔目标射击问题转化、抽象为排队网络对顾客流的服务问题,建立了防空群对多批次、小间隔目标射击效能评估的"分布式协同排队网络"模型。在特定作战实例和假设条件下,应用所建模型,计算得出了典型火力配属方案下防空群对多批次、小间隔目标射击效能的量化结果,实现了防空群对多批次、小间隔目标的射击效能的定量化评估,验证了所建模型的可行性与有效性。     

基于ARM的LED指挥控制终端的设计与实现

LED显示屏是现代社会发布信息的一种重要方式,通过LED显示屏可以播放视频、文字等不同形式的信息,为人们传达最直观的视觉信息。随着科学技术的不断发展,LED显示屏的应用也日渐广泛,尤其是军事上的应用,比如基于LED显示屏的各种级别指挥控制终端的设计和运用,具有更为深入的研究价值。而ARM处理器是实现LED显示屏控制系统有效运行的基础,主要针对基于ARM的LED显示屏指挥控制终端系统的设计与实现的相关问题进行了探讨。     

多级感应线圈发射器测控系统设计

将电枢加速到较高速度，通常需要多级感应线圈连续加速；而提高多级感应线圈发射器的发射效率，则要求在电枢处于驱动线圈最佳触发位置时，电容器组同步放电。同时，需要采集发射过程中电枢的速度、电源的放电电压和放电电流等数据。因此，研制合理的测控系统是多级感应线圈发射器的关键。